Tetrahedralization of Multi-material Images with Quality and Hausdorff Distance Guarantees
نویسندگان
چکیده
We present a method for generating three-dimensional unstructured tetrahedral meshes of multi-material images. The method uses an octree as the background grid from which to build the final graded conforming meshes. The algorithm is fast and robust. It produces a small number of mesh elements and provides guaranteed bounds on the smallest dihedral angle and the two-sided Hausdorff distance between the boundaries of the mesh and the boundaries of the materials. The technique is illustrated with examples. c © 2016 The Authors. Published by Elsevier Ltd. Peer-review under responsibility of the organizing committee of IMR 25.
منابع مشابه
Homeomorphic Tetrahedralization of Multi-material Images with Quality and Fidelity Guarantees
We present a novel algorithm for generating three-dimensional unstructured tetrahedral meshes of multi-material images. The algorithm produces meshes with high quality since it provides a guaranteed dihedral angle bound of up to 19.47◦ for the output tetrahedra. In addition, it allows for user-specified guaranteed bounds on the two-sided Hausdorff distance between the boundaries of the mesh and...
متن کاملVisible/IR Battle Field Image Registration using Local Hausdorff Distance
Feature inconsistency and low contract and noise in the infrared image background consist of the principle difficulty in the IR/Visible battle field image registration. Feature-based approaches are more powerful and versatile to process poor quality IR images. Multi-scale hierarchical edge detection and edge focusing and salience measure are used in the feature horizon extraction. The common fe...
متن کاملMulti-valued operators with respect $wt$-distance on metric type spaces
Recently, Hussain et al., discussed the concept of $wt$-distance on a metric type space. In this paper, we prove some fixed point theorems for classes of contractive type multi-valued operators, by using $wt$-distances in the setting of a complete metric type space. These results generalize a result of Feng and Liu on multi-valued operators.
متن کاملReal-world multisensor image alignment using edge focusing and Hausdorff distances
The area-based methods, such as that using the Laplacian pyramid and Fourier transform-based phase matching, benefit by highlighting high spatial frequencies to reduce sensitivity to the feature inconsistency problem in the multisensor image registration. The feature extraction and matching methods are more powerful and versatile to process poor quality IR images. We implement multi-scale hiera...
متن کاملConvergence and quantale-enriched categories
Generalising Nachbin's theory of ``topology and order'', in this paper we continue the study of quantale-enriched categories equipped with a compact Hausdorff topology. We compare these $V$-categorical compact Hausdorff spaces with ultrafilter-quantale-enriched categories, and show that the presence of a compact Hausdorff topology guarantees Cauchy completeness and (suitably defined) ...
متن کامل